#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin >> n;
	int f[3];
	f[0] = 0;
	f[1] = 1;
	if (n >= 1) {
		cout << f[0] << ' ';
	}
	if (n >= 2) {
		cout << f[1] << ' ';
	}
	if (n >= 3) {
		for (int i = 2; i < n; ++i) {
			f[2] = f[1] + f[0];
			f[0] = f[1];
			f[1] = f[2];
			cout << f[2] << ' ';
		}

	}
	return 0;
}